SOFIC GROUPS AND DIOPHANTINE APPROXIMATION 



ANDREAS THOM 



Abstract. We prove the algebraic eigenvalue conjecture of J.Dodziuk, P.Linnell, V.Mathai, 
T.Schick and S.Yates (see [2]) for sofic groups. Moreover, we give restrictions on the spectral 
measure of elements in the integral group ring. Finally, we define integer operators and prove a 
quantization of the operator norm below 2. To the knowledge of the author, there is no group 
known, which is not sofic. 



1. Introduction 

The concept of sofic groups goes back to M.Gromov, see [9], who called these groups initially 
sub-amenable. Later, the term sofic was coined by B.Weiss in |17j . who studied these groups in 
connection with dynamical systems. 

In [HEl E], G.Elek and E.Szabo have extended the study of sofic groups so that finally, it is known 
that the class of sofic groups is closed under sub-groups, direct products, extensions with amenable 
quotients, direct and inverse limits and free products. In particular, it contains all residually 
amenable groups. To the knowledge of the author, it is not known whether there are groups which 
are not sofic. 

Throughout, T denotes a discrete group, £ 2 T the Hilbcrt space with basis V and LT the von Neu- 
mann algebra of those bounded linear operators on £ 2 T, that commute with the right convolution 
action of T on £ 2 T. There is a natural inclusion A: CT — > LT of the complex group ring as left 
convolution operators. For the theory of von Neumann algebras, we refer to |15j and the references 
therein. 

It has attracted much interest to study the spectral properties of the operators A(a) for a £ ZF 
An excellent survey and compendium of most of the known results with proofs is the book by 
W.Liick, see [11]. 

The final goal of this article is to prove the following theorem, which in a similar form has been 
conjectured by Dodziuk, Linnell, Mathai, Schick and Yates, as Conjecture 4.14 in [3J, to hold for 
all groups: 

Theorem 1.1. Let T be a sofic group and A € A/„(Zr). Consider the natural action of M n (Z,T) 
on the Hilbert space £ 2 T® n by left convolution. Denote by X(A) the corresponding bounded operator. 

(i) All eigenvalues of the X(A) are algebraic integers. 

(ii) If a £ C is an eigenvalue of the operator X(A), then all its Galois conjugates are also 
eigenvalues and the corresponding eigenspaces have the same von Neumann dimension. 

As we will see, it is immediate to deduce from the method of proof that the corresponding state- 
ments hold for QT and even for CT and Qr, the group rings over the ring of algebraic integers O 
and the ring of algebraic numbers Q. 

Theorem 1.2. Let F be a sofic group and A G M n (QT). Consider the convolution operator X(A) 
as above. 

(i) All eigenvalues of X(A) are algebraic numbers. 

(ii) If all entries in the coefficient matrices are in O, then the eigenvalues are algebraic integers. 
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(iii) If all entries in the coefficient matrices are in Q, then all Galois conjugates of eigenvalues 
appear and the corresponding eigenspaces have the same von Neumann dimension. 

These theorems will be proved as Theorem 14.21 and 14.31 in Section 2] Similar results have been 
obtained by the authors of [2] for amenable groups and groups in Linnell's class C, see [2]. Having 
proved Theorems 14 . 21 and 14.31 we continue to study the resulting restrictions on the spectral measure 
of elements in the integral group ring. As an application of several results on zero-distributions of 
integer polynomials, we derive a quantization of the operator norm on self-adjoint elements of the 
integral group ring of a sofic group below 2. 

The paper is organized as follows. In Section [2] we introduce the class of sofic groups and some 
auxiliary algebras. Section [3] deals with diophantine approximation of complex numbers. We 
introduce a measure of integer algebraicity, which we show to detect algebraic integers with their 
degree. Section [4] contains a proof of the algebraic eigenvalue conjecture [2 Conj. 4.14]. In the 
remaining two sections, we study the restrictions on the spectral measure, imposed by the study 
in Section |4] and prove the quantization theorem for so-called integer operators. Again, several 
results on diophantine approximation are recalled and applied. 

2. SOFIC GROUPS 

Elek and Szabo have given several distinct characterizations of sofic groups, see [5]. The one that 
serves our purposes most is the following. Here, we denote by S n the permutation group on n 
letters. Let a G S n be a permutation, we define #icr to be the number of fixed points of a. 

Definition 2.1. A group T is called sofic if for any real number < e < 1 and any finite subset 
FCT there exists a natural number n G N and a map 4>: T — > S n with the following properties: 

(i) (^(gh)^ 1 > (1 — e)n, for any two elements g,h G F , 

iii) <j)(e) = e G S n , 

(iii) #i(p(g) < en, for any e^ g G F. 

We may assume that F is symmetric, i.e. F^ 1 = F, and = 0(.g) _1 , for g G F. Let us order 

the pairs (F, e) of a finite symmetric sub-set F C L and a real number < e < 1 according to 
(F,e) < (F',e') if F C F' and e > e' . This ordered set is clearly directed. Moreover, if L is sofic, 
we pick a map <pF,e- T — > S nF e for each (F, e), satisfying the conditions in the definition above. 
Using the standard representation n: S n — > GL„(C) we can extend the maps (f>p^ to a linear map 

4>- CT^Y[M nFe C. 

Note that the image of Zr is contained in YIfh This map is not multiplicative, but the 

failure of being multiplicative is under control as (F, e) tends to infinity. Indeed, 
rank (0F, e (a6) - </>_F, £ (a)0F, e (&)) ^ Q Vfl fo £ cr 

nF,e 

as (F, e) — > oo. This is obvious if a, b G T and follows in general since 4>F,e is linear. Considering an 
appropriate quotient of Y\ F e M„ F e C allows to deduce direct finiteness of CT quite easily, moreover: 
for this to be true, C can be replaced by any skew-field. This is the argument which was used by 
Elek and Szabo to prove this result in [B]. 

The failure of 4> being multiplicative can be controlled in different ways. Let A G CL be fixed, then 
the family ((j)F,e(A)) is uniformly operator-norm bounded by ||A||i. Hence, 

U F ,M)h < ^/rank(0 F , 6 (A)) • \\A\\x 

is also a good measure, as long as the families are uniformly bounded. Let us pick a non-trivial 
ultra-filter u> on the ordered set 



{(F, e) | F Cfi„ L, < e < 1}, 
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and let lim w denote the limit along the ultra-filter. Consider the unital complex algebra 

J] 6 M nFie C] /J 2 

K F,e J 

which consists of uniformly operator- norm bounded families (op, c ) modulo the ideal J2 consisting of 
those families, for which Ha^elli/^e — >w 0- It is well-known, see e.g. [15], that (jj b p e M nFt Cj / J2 
is a finite von Neumann algebra, called the ultra-product of the family of algebras M np c C, with 
respect to the ultra-filter to. It comes equipped with a faithful and normal trace state 

r = limTj? c . 

Here, rp )£ denote the normalized trace on M riFr C. 

Note that the inclusion 1: CT — > (jJ b F e M nF e Cj /J 2 is a trace and involution preserving homo- 
morphism and hence has a natural injective, trace preserving and normal extension to LI\ This 
shows that sofic groups (or rather their group von Neumann algebras) satisfy the Connes Embed- 
ding Conjecture, which asserts that every tracial von Neumann algebra can be embedded into an 
ultra-product of finite-dimensional algebras. Again, the argument is due to Elek and Szabo, see 

S- 

Every finite tracial von Neumann algebra (M, r) carries a notion of rank, i.e. for a £ M, we define: 

[a] = inf{r(p)|p € Proj(M),pa = a}. 

There is an associated rank metric d(a, b) — [a — b] which equips M with the structure of a metric 
ring. Usually, i.e. if M is infinite dimensional, (M , r) is not complete with respect to that metric, 
but it follows that its completion is a unital ring. In fact, Lemma 12.21 describes the completion 
as a well-known companion. This metric and the associated completion functor was used by the 
author in [16] , to give a simplified proof of Gaboriau's Theorem about the invariance of L 2 -Bctti 
numbers under orbit equivalence. 

If (M, t) is a finite von Neumann algebra, we consider the densely defined closable operators on 
L 2 (M, t), that are affiliated with (M, r), i.e. those operators whose real and imaginary part has all 
spectral projections in M. It is known, that the set of those operators is a unital ring which we 
call U(M,t). 

Lemma 2.2. The completion of a finite tracial von Neumann algebra (M, r) with respect to its 
rank metric is naturally identified with the algebra of closable densely defined operators affiliated 
with (M, r). Moreover, a trace-preserving inclusion of finite von Neumann algebras extends to the 
bras of affiliated operators. 



Proof. The notion of rank has a natural extension to affiliated operators and the algebra of affiliated 
operators is complete with respect to the associated rank metric. Hence, it is sufficient to show 
that (M, t) is dense in U(M, t). For this, it is enough to show that all positive affiliated operators 
A 6 U(M,t) are in the closure of (M,t). The operator A has a spectral decomposition with 
respect to which one can consider the spectral projections P[o,n]> associated to the interval [0,n]. 
Clearly, Ap[ n ] S M and since P[o, n ] increases to one, we see that Ap[ n ] has limit A in rank metric, 
as n — > 00. □ 

For brevity, we denote the algebra of operators affiliated with (LT, r) by UT, and the operators 
affiliated with (jJ b F e M nF e Cj j Ji by U U (T), suppressing most of the choices we made to define it. 
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3. Approximation of complex numbers 

For A € R>o and n E N, denote by P n (X) the set of monic polynomials of degree at most n with 
rational integer coefficients, which have all their zeros inside 

P(0,A) = { M eC| |/z| <A}. 

We set P(A) = U n >!P n (A). 

Lemma 3.1. Let n G N and A € K>o- The set P n (X) is finite. 

Proof. The fc-th coefficient is bounded by (?J A fc . Since we consider only polynomials with integer 
coefficients the result follows. □ 

Let (3 £ C be a complex number in P(0, A). Let e > and p(t) £ P(A) be a polynomial. We set 
Z(/3,e,p(t)) to be the number of zeros (counted with multiplicities) of the polynomial p(t) which 
lie inside B(f3,e) = {fj, € C | \fi — /3| < e}. We are interested in the asymptotics of the quantity 
Z(/3, e,p(t))/ deg(p) (i.e. the proportion of the zeros that lie in an e-neighborhood of f3) as e tends 
to zero and n tends to infinity where p(t) is allowed to vary among all polynomials in P„(A). 
More concretely, we consider the following real number: 

ri(J3,\) = su P {<5 > | Ve > 03p(t) £ P(A): Z(f3, e,p(t))/ deg(p) > 5} 

Let us define: 

f](P) = sup{?7(/3, A) | A > 0}. 
Lemma 3.2. ///? is an algebraic integer with minimal polynomial p{t) , then 

ri(0) > deg(p(t))-\ 

Proof. This is clear, since the roots of p(t) are all different and the proportion of roots near (3 is 
greater than deg(p(t))~ 1 , independent of e. □ 

Our main result concerning the quantity 77 is a converse to the preceding Lemma. This will be 
proved as Theorem 13.51 

For the proof we need some preparation. Let p(t) be a monic polynomial. The Mahler measure 
M (p) is defined to be 

M(p)= 11 max(l,|a|), 

a : p(a)— 

where multiplicities are taken into account. The following Theorem is inspired by work of D.Roy 
and M.Waldschmidt. The proof follows the idea of the proof of Proposition 10.1 in [12 , although 
the statement is different. We do not need the full force of the following result, however we want 
to state it as follows, since we think it is itself interesting. 

Theorem 3.3. Let n,t be integers and 2 < t < n and let f3 € C be a complex number. For any 
monic polynomial p(t) G C[t] of degree n with distinct zeros and any choice of t distinct zeros 
ai, . . . , at of pit), we have 

_n(n-l) 

max \on -f3\> |disc(p)r^T ( 2M{pf' n ) t(t_1) . 

l<i<t V / 

Proof. We choose an ordering of the zeros of p(t) which satisfies 

i<i^ \cu-P\ < \otj-P\. 
The discriminant of p(t) is defined to be: 

disc(p) = - ctj) 2 . 

i<3 
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The following estimates can be checked easily: 

2 max{l, |oti|} max{l, \ctj \}\oij — j3\ i < j <t 
2 max{ 1 , | a j | } max{ 1 , | a j \ } otherwise. 

Using the definition of the discriminant, we get: 



|disc(p)| < 2 n{n ~^M{p) 2 ^-^ Y[ \a 3 - [3\ 

3 = 1 

< 2 n{n - 1) M{p) 2{n - 1) \a t - (3\ t[t ~ 1] 



2(i-i) 



And hence, 

1 n(n-l) 2(n-l) 

max Oj-,8 > |disc(p)| '(«-')2 'f*- 1 * M(p) 'C- 1 ' 

l<i<t 

n(n-l) 

= |disc(p)|-^T [2M(p) 2 l n \ t(t_1) . 

□ 

Corollary 3.4. Let n, t be integers and 2 < t < n and let (3 G C &e a complex number. For any 
monic irreducible polynomial p(t) G Z[£] of degree n and any choice of t distinct zeros a±, . . . ,ctt 
ofp(t), we have 

max |oi - /3| > ( 2M(p) 2 /™ J t(t 15 . 

l<2<t \ / 

Proof. Since is irreducible over Z[i], gcd(p,p') = 1, hence all zeros are distinct. Now, since 
disc(p) > 1, the claim follows from Theorem 13.31 □ 

Theorem 3.5. Let f3 G C be a complex number. If T)(f3) ^ 0, then f3 G C is an algebraic 
integer. Moreover, if (3 is an algebraic integer, than n((3) = deg(p(i)) , where p{t) is the minimal 
polynomial of [3. 

Proof. Suppose rj{(3) = 8 ^ 0. For any given 8' < 8, there exists A > 0, such that T](f3, A) > 8' . 
Hence, for every < e < 1, there exists a monic integer polynomial q(t), such that the proportion 
of zeros of q(t) inside B((3, e) is greater than 8'. Moreover, there is an upper bound A on the 
moduli of the zeros of q(t), independent of e. Without loss of generality, we can assume that q(t) 
is irreducible. Indeed, every monic polynomial over Z[t] splits uniquely into a product of monic 
irreducible polynomials. If each of these had a proportion of zeros in B(f3, e) less than 8' , then 
clearly the product as well. 

We set n = deg(g) and choose any integer t' £ N with 8'n <t'< n. Using M(q) < (1 + A)™, the 
notation and the estimate from Theorem 13. 3i we get 

e > max \a, - [3\ > (2(1 + A) 2 )" 4 '^'"- 1 ) = (2(1 + \) 2 y^( 1+ ^) . 

And hence, taking the logarithm: 

log, >-± (2(1 + A) 2 ). 

Solving for 8' 2 , we get 

5 # < ( 1 . 1-S' \ log (2(1 + A) 2 ) 
- V 8'n- I ) | log e| 
By assumption, for any e we find q(t), such that the assertion holds. Taking 

/ 21og(2(l + A) 2 ) ^ 

e - exp l F 2 J' 
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yields 1 < ^(1 + jr^j) an d hence deg(q) — n < ^jr~- This implies that (3 is an algebraic integer 
since P n (\) is finite by Lemma [3.11 and all zeros of polynomials in P„(A) are algebraic integers. 
Moreover, for sufficiently small e > 0, (3 has to be a root of q(t) and 8' < deg(q(t))~ 1 < deg(p(t)) _1 , 
where p(t) is the minimal polynomial of f3. Since, 5' < 5 was arbitrary, this implies that n((3) = 
6 < deg(p(t)) -1 . We have already seen in Lemma |3.2[ that r}(0) > deg (p(t)) , so the claim 
follows. □ 

4. Applications to L 2 -invariants 

Before we come to the main theorem of this paper, let us recall some results, which we need in the 
sequel. 

A unital ring R is called von Neumann regular, if for every a G R, there exists b G R, such that 
aba = a. One of the basic results in the theory of von Neumann algebras is the following: the ring 
of operators affiliated with a finite von Neumann algebra is von Neumann regular. In fact, John 
von Neumann himself invented this notion (under a different name) to abstract this property of 
the algebras of affiliated operators of (what was later called) von Neumann algebras. The following 
result is well-known and only repeated for completeness. 

Lemma 4.1. A von Neumann regular ring is inverse closed in every over-ring, i.e. if an inverse 
of some element exists in an over-ring, than it is already in the ring itself. 

Proof. Let R C S be an inclusion of rings, let R be von Neumann regular and a 6 R. Let b G R 
be such that aba = a. If ab = ba = 1, then b is an inverse and hence has to coincide with any 
inverse in S. If the element a is not invertible in R, then without loss of generality ab ^ 1. We get 
(ab — l)a = 0. So, a is a zero-divisor in R and hence not invertible in S. □ 

The following theorems are the main results of this paper. We prove the algebraic eigenvalue 
conjecture of Dodziuk, Linnell, Mathai, Schick and Yates from [5] for sofic groups. 

Theorem 4.2. Let V be a sofic group and A G M n (ZT). 

(i) All eigenvalues of the matrix A (acting on £ 2 T® n ) are algebraic integers. 

(ii) For all Ae C, the approximation formula holds: 

dim i rkex(A-id-^= lim 

(F,e)— >oo TlF,e 

(iii) If a € C is an eigenvalue of the matrix A, then all its Galois conjugates are also eigenvalues 
and the corresponding eigenspaces have the same von Neumann dimension. 

Proof, (i) Let us assume n = 1. In order to show that there are only integer algebraic eigenvalues, 
let us take A ^ O and show that A • id — A is invertible in UT. This is sufficient, since it yields that 
A • id — A is not a zero-divisor in LT and hence the spectral projection onto its kernel has to be 
zero. 

Since UT C Ua, (T) (recall the notation from the end of Section \2§ , and UT is inverse closed in any 
over-ring, by Lemma I4TT1 it is sufficient to construct an inverse in U U (T). 

The matrix A • id — <pF,e(A) is invertible for all (F,e), since all eigenvalues of (f>F,e{A) are integer 
algebraic and A ^ O Indeed, the eigenvalues are the roots of the characteristic polynomial of 
<j>F,t{A). Since the matrix has only rational integer coefficients, the characteristic polynomial is a 
monic polynomial with rational integer coefficients. Hence, its roots are algebraic integers. 

Denote by pc,F,e the biggest projection, such that (A • id — (f>p je (A)) pc,F,e is of operator-norm 
less than C. It is sufficient to show that 

lim ]im.TF,e(pc,F,e) = 1. 

C— too ui 

Indeed, under this condition, ((A • id — <pF,e{A))~ 1 pc,F,t) G YIf e^np : S--l ^2 converges in rank 
metric to the inverse of the operator A • id — A in U u (T) , as C tends to infinity. 
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The convergence of the limit to one is achieved by analyzing how the zeros of the characteristic 
polynomial of the matrix (f>F,e(A) approximate A. Indeed, convergence of lim w TF,e{pc,F,e) as C ~~ * 
oo is clear, since the pc.F.e are increasing, let us assume that limc^oo lim w TF, e (pc,F,e) = 1 — S. 
We get, that for all C > and 6' < 8, there exists a (F, e), such that the proportion of zeros of 
X^f ,W m C _1 ) is greater than 5' . Moreover, all zeros of those characteristic polynomials are 
in modulus smaller than ||^4||i, since ||<^p e (.<4)|| < ||A||i. This implies 77(A) > 5 and by Theorem 
13.51 we get that A has to be an algebraic integer. 

(ii) For A ^ O, the claim follows from (i). Any algebraic integer in the spectrum, has to be a 
root of a characteristic polynomial x<j> F e (A)(t) for high (F, e). Indeed, as the proof of Theorem 13. 51 
shows, the zeros of the characteristic polynomials cannot accumulate in a proportion 5 > 0, unless 
they coincide with the accumulation point. The same argument as for (i) shows that the inverse 
of {p\,f,e + A • id — 4>f,e(A)) exists in U^iT) and hence 

dim Lr ker(A.id-A)< lim dim c ker(A ■ id - 

(_F,e)^oo nF,e 

The other inequality is obvious, since (p\ : F,e)(^ ■ id — A) = in W W (T). This proves the claim. 
Note, that (px.F.e) represents the projection onto the kernel of A ■ id — A. 

(iii) The statement concerning the conjugate algebraic integers is now obvious, since every zero of 
the characteristic polynomial comes with its minimal polynomial as a factor of the characteristic 
polynomial and hence with all its conjugate algebraic integers. So, the right side of the equation 
in (ii) is invariant under the action of the Galois group. □ 

The following refinement follows from the methods. 

Theorem 4.3. Let T be a sofic group and A £ M n (QT). 

(i) All eigenvalues of A (acting on( i Y® n ) are algebraic numbers. 

(ii) // all entries in the coefficient matrices are rational, then all Galois conjugates of eigen- 
values appear and the corresponding eigenspaces have the same von Neumann dimension. 

(iii) // all entries in the coefficient matrices are algebraic integers, then the eigenvalues are 
algebraic integers. 

(iv) The approximation formula holds: 

dim ir ker(A.id^)= lim dim c ker(A ■ id - F , £ (^ 

(_F,e)^oo TlF,e 

Proof. Statement (ii) follows from Theorem 14.21 by considering a suitable integer multiple of A. 
Similarly, (i) follows from (iii). It remains to prove (iii) and (iv). 

(iii) Consider a finite Galois field extension of Q in which all the entries of A exist and consider 
the Galois conjugates ai(A) of the matrix A. Instead of A, we consider the matrix A = A 
o~i(A) © • • • © a n (A). Applying the direct sum of <pF.t to A, yields matrices with characteristic 
polynomials that have rational integer coefficients. Indeed, these coefficients are algebraic integers 
and invariant under the Galois action. Moreover, an eigenvalue of A is also an eigenvalue of A, so 
that it is sufficient to prove that A has only integer algebraic eigenvalues. The proof proceeds as 
before. 

(iv) Recall, using the notation used in the proof of Theorem 14.21 that (pA,F,e) represents the 
projection onto the kernel of A = A®ai(A) © • • • ®a n (A). Moreover, the projection 1 ffiOffi • • • ©0 
commutes with all diagonal operators. This implies the claim. □ 

We end this section by giving another application of the methods we used. However, a proof 
is not given, since the theory is already well-developed and the result can be obtained from the 
Determinant Conjecture (see [TT] Thm. 13.3]), which is known to be true for sofic groups, [H 
Thm. 5]. 
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Let r be a discrete group and consider a decreasing sequence H n , n € N, of normal subgroups such 
that <~} n £iH n = {e}. Let A £ M n (ZT) and consider the images A n £ M„(Z(r / H n )) . The matrix A 
acts naturally on £ 2 (T)® n and similarly do the matrices A n act on l 2 (T /H n ). The Approximation 
Conjecture of W.Luck asserts that 

dim Lr ker(A) = lim dim L(r/H \ ker(^4„), VA 6 M n CZT). 

We point out that our methods are strong enough to give a direct proof of the approximation 
conjecture in the following form. 

Theorem 4.4. Let T be a discrete group and H n be a decreasing system of normal subgroups 
as above, such that the quotients T/H n are sofic. The approximation conjecture holds, i.e. for all 

A e M„(zr), 

dimir ker(A) = lim dim i( T/ H \ ker(Ai), 

n— >oo 

where we use the notation from above. 

As before, the techniques (an in particular (iv) of Theorem I4.2[) do also imply the truth of the 
approximation conjecture for elements in QT, however deducing it for elements in CT or even 
seems to require new ideas. 

5. The spectral measure of integer operators 
We start with the definition of integer operators in an arbitrary finite von Neumann algebra. 

Definition 5.1. Let (M,t) be a finite von Neumann algebra with a trace. A normal operator 
a £ M is called integer, if its spectral measure can be approximated weakly by the spectral measures 
of uniformly operator-norm bounded sequence of normal integer matrices. 

Lemma 5.2. Let T be a sofic group. A(ZL) C (LY, r) consists of integer operators. 

It is easy to see that the conclusions of Theorem 14 . 21 carry over verbatim to integer operators in any 
finite von Neumann algebra. Indeed, the sub-algebra, which is generated by the integer operator 
embeds into an ultra-powers, precisely as in the situation which was studied. 
We are now interested in the spectral measure of an integer operator A* = A. In particular, we 
study the distribution function /^(A) = r(p\), where p\ is the spectral projection corresponding 
to the interval (— oo, A). 

We have seen in Theorem l4.2[ that the size of possible atoms, i.e. jumps of the distribution function, 
is the limit of the corresponding sizes of atoms of integer matrices 4>F,e(A) that approximate A. 

Let p, q £ Z[i] be a monic irreducible polynomials. We denote by n(p, q) the highest power of p, 
that appears as a factor in q. We set 

, ,. n{p,x<p F . t (A)) 
u n F . t ■ deg(p) 

By, Theorem l4.2[ A will have an atom at any root of pit) £ Z[£] of size 8 P , and hence ^2 p S p -deg{p) < 
1. Let us set 

_ X<t>F,e(A) 

that is: we are ignoring all polynomials that contribute to atoms. The zero distributions of qF,t 
converge in distribution (and hence point-wise) to the continuous part of the spectral distribution 
of A, suitably normalized. The following Lemma is well-known. 

Lemma 5.3 (Polya). If a sequence of distributions converges point-wise to a continuous distribu- 
tion, then it converges uniformly. 
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Proof. It is sufficient to show that a point-wise convergent sequence of monotone functions 

/„: [0,1] -[0,1], / n (0) = 1 - = 0, 

with continuous limit / is uniformly convergent. Note that /(0) = 0, /(l) = 1, and / is increasing. 
Let e > 0. By uniform continuity of /, choose k such that /(*/*) — /(* -1 A) < e /2 for 1 < i < k. 
Next, choose m such that if n > m, then \f{ i /k) — f n { l / k )\ < e /2 for all 1 < % < k. If x is in [0, 1], 
then x is in [ <_1 /fe, »/fe] for some i, so: 

/»(*) < /n(*A) < /(*/*) + e/2 < /(^A) + e/2 + e/2 < /(x) + e. 
Similarly, /„(a;) > /(x) - e, and hence - f n (x)\ < e. □ 

In our case, Lemma 15.31 savs that the zero distribution functions of the polynomials qF,e converge 
uniformly to the continuous part of the distribution function of A. We formulate this observation 
as Theorem 15.41 

Recall, an algebraic integer is called totally real, if all its Galois conjugates are real as well. If a is 
a totally real algebraic integer, we denote by pL a the sum of the Dirac measures of weight deg(a) -1 
at the conjugates of a. 

Theorem 5.4. Let (M,t) be a a finite von Neumann algebra and A = A* an integer operator in 
M. The distribution function of the spectral measure of A is a sum of 

(i) a step function R A with jumps at a full set of conjugates of totally real integer algebraic 
integers, and 

in) a continuous function R C A which is the uniform limit of distributions of convex combinations 
of measures /i ai , where oti is a totally real algebraic integer. 

It would be very interesting to characterize the continuous parts of the spectral distribution function 
intrinsically. The only restriction on the modulus of continuity that can be derived from the 
techniques above is 

|^(A)-^(/i)|<C|log|A-/i||-', 

for some constant C > 0. We mention this result without proof, since its significance is not clear 
yet. A reasonable conjecture for ZT with T torsion-free would be, that there is no singular part of 
the distribution function, i.e. absolute continuity of Ra- 

6. Quantization of the norm 

The following quantization theorem, shows that the values of the operator-norm on self-adjoint 
integer operators in a finite von Neumann algebra are quantized below 2. 

We need some preparation. In 1857, L.Kronecker proved in [ID], that if an algebraic integer a lies 
together with all its Galois conjugates in [—2,2], then is has to be of the form 2cos(-7rq) for some 
rational number q. Moreover, if p is a monic integer polynomial with all its roots in [—2, 2], then 
is a product of cyclotomic polynomials. This is the source of many quantization 
phenomena in the interplay between integrality and analysis. 

Theorem 6.1. Let (M, t) be a finite von Neumann algebra and let A g M be a non-zero integer 
operator. 

(i) We always have \\A\\ > 1. 

(ii) If A — A*, then either \\A\\ > 2, or \\A\\ = 2 cos(7r / q) , for some natural number q £ N. 
Moreover, in this case the spectral measure is completely atomic and the atoms occur at 
positions 2cos(irp/q), for natural numbers p G N. 

(iii) If A = A* and \\A\\ — 2, then either there is an atom at 2, or there is a sequence of atoms 
at 2 cos(ir/q n ) for some sequence of natural numbers with q n — + oo, or A has full spectrum 
in [—2, 2] and the continuous part of the measure is semi-circular distributed. 
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Proof, (i) follows from (ii). Indeed ||^4|| 2 = and A* A is self-adjoint. 

(ii) Suppose that A — A*,\\A\\ < 2 and choose \\A\\ < 2cos0 < 2. Consider the characteristic 
polynomials X<f> Fe (A) °f 4>F,eiA). Let dF,e/riF,e be the proportion of zeros of X<p F AA) which lie 
outside [— 2cos</>, 2cos0]. It is clear that dp^/nF.e converges to zero. Indeed, the ultra-limit of 
this sequence is bounded above by the spectral measure of the complement of [— 1|^4||, \\A\\], which 
is zero. We would like to exclude these zeros, but in order to retain integrality, we then would also 
have to exclude all their Galois conjugates. Let us denote by d' F the number of those roots that 
have a conjugate outside [— 2cos0,2cos</>]. We have to show that 

limd^ e /np e = 0. 

Indeed, this implies that we can ignore the whole minimal polynomial (as a factor x<$> F C (A)) as soon 
as one root of it lies outside [— 2 cos <j>,2 cos <fi]. The strategy is to show that the ratio dF,e/d' Fe can 
be bounded from below, independent of (F, e). Again, this will be achieved using special properties 
of the distribution of zeros of integer polynomials. 

Let a be a root of x<p Ft {A), not in [— 2 cost/), 2cos</>]. Denote by pit) its minimal polynomial. 
Transforming everything according to 

q(t) =t dc sWp(t + i/t), 

the roots of p outside [—2 cost/), 2 cos 4>] transform into 2 distinct roots of q in the angular sector 
[—(f), (f>] U [ir — <t>, 7T + (j)] . All other roots of p transform into 2 roots of q that lie on the unit circle. 
Moreover, all roots of q are in modulus smaller that 

\ = l(\\A\\ 1 + y/\\A\\t-4y 

It is now clear that Lemma 16.21 implies our assertion. 

Being now able to ignore all roots outside [—2 cos </>, 2 cos 4>], we can use Kronecker's Theorem, and 
conclude that the eigenvalues of <j>p^{A) are restricted to numbers of the form 2cos(7rg), for some 
finite set of rational numbers q G Q as above. This implies the claim. 

(iii) Let x<f> F c (A) be the characteristic polynomial and consider 

The first two cases correspond to the situation where the proportion of cyclotomic factors in ipF,e 
of fixed degree is relevant as (F,e) — > oo. No non-cyclotomic polynomial can arise in a relevant 
proportion as [F, e) -> oo, since it would contribute an atom outside the unit circle by Kronecker's 
Theorem. 

We have to determine the spectral measure which arises as a limit of zero distributions of monic 
polynomials p n (t), with distinct roots, which have all their zeros either on the unit circle or in 
the interval (0, A). Moreover, we can assume that the proportion of zeros 8 n of p n (t) that do not 
lie on the unit circle goes to zero. Indeed, assume it does not tend to zero. Theorem 14.21 implies 
that those zeros cannot contribute to an atom at 1, hence there would be spectral measure of the 
limiting distribution in (1,A], which is not. We conclude that 

M(p n ) < exp(log(A)(5„deg(p)), 

for some zero-sequence 8 n . Theorem 2.1 of [5j, which goes back to Y.Bilu [T], gives the desired 
conclusion that the limiting distribution has to be the equilibrium distribution on the unit circle 
and hence the claim follows. □ 

Lemma 6.2. Let p G Z[t] be a monic irreducible polynomial with all roots in B(0, A) for some 
A. Let <f> G (0, 7r). Assume that all zeros of pit) lie either on the unit circle or in the sector 
{a G C | arg(a) G [—(f>, 4>] U [it — 4>, tt + (/)]}. Then, the proportion of zeros that lie in the sector is 
greater than some 6(<p, A) > 7 independent of pit). 
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The first result concerning the angular distribution of zeros of integer polynomials is the celebrated 
result of P.Erdos and P.Turan in [7j. 

Theorem 6.3 (Erdos-Turan). Let p(t) = afi S Z[t] be a monic and irreducible polynomial 
and let —n < a < [3 < n. Then, 



#{aeC|p(a)-0,arg(a)e [a,(3]} \a- 0\ 



deg(p) 2tt 
where L(p) = \a \- 1/2 (J2 l N)- 



< 16 4 



I log L(p) 
deg(p) 



However, this first result has been improved by many people. In order to prove Lemma 16.21 we use 
a more sophisticated estimate which was obtained by A.Dubickas as Corollary 3 in 

Theorem 6.4 (Dubickas). Let p(t) € Z[i] with deg(p) > 2 be an irreducible monic polynomial. If 

Q ^ log M(p) < 5 
deg(p) 6 ' 



then 



C \p(a) = 0,arg(a) e [«,/?]} \a-0\ 



( **M(p) y ( degjp) \ 
1 deg(p) J ° g \logM(p)J 



deg(p) 2-k 

Proof of Lemma \6.2i First of all, the statement is true for cyclotomic polynomials and by Kro- 
necker's Theorem, these are the only ones with M(p) = 1. Let p(t) be an arbitrary irreducible 
non-cyclotomic polynomial. Let 8 be the proportion of zeros that lie in the sector [—0, cfi]. In the 
argument we will assume that we can choose p(t) such that 5 is arbitrarily small and derive a 
contradiction. This implies, that there is a lower bound as desired. We have 

M(P) = II max! 1 * M) < ^ Sdcs{p \ 

p(a)=0 

and since < log M{p)J deg(p) < S log A < 5/6, for S small enough, the assumption of Theorem 
is fulfilled. Theorem 16.41 yields : 



7T 



■ logAf(p) y / deg(p) \ 
1 deg( P ) J g {log M(p) J 



Taking 6 small, log M(p)/ deg(p) will be close to 0, so that finally, for a sufficiently small choice of 
5, the right side is smaller than <P/2t:. Indeed, this is true since 

lim n~3 log(n) = 0. 

n — >og 

Hence 6 > ip/n and we arrive at a contradiction. □ 

We end this article with an easy corollary of the quantization theorem, for which we do not know 
any elementary proof. 

Corollary 6.5. Let (M, r) be a finite von Neumann algebra and let A = A* € M be an integer 
operator. Either, 

(i) \\A\\ = 1 and A 2 is a projection, or 

(ii) \\A\\ > y/2. 

Just to illustrate the power of the methods and the peculiarity of the possible results, let us give 
one more result which we can obtain from a well-known estimate on the distribution of zeros of 
integer polynomials. 

Recall that for a finite von Neumann algebra M, we set: 

det m(A) = exp (- J \n(x) d^A* a{x) 
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where fiA'A denote the spectral measure of A* A. This quantity is called the Fuglede-Kadison 
determinant of A. For information about it, we refer to [TU Ch. 3.2]. 

Theorem 6.6. Let T be a sofic group and let A = A* G M„Zr, such that 0,±1 are not atoms of 
spectral measure of A. We consider the operator t ■ id + A G Af„Z[Z x T]. We have, 

det L(Zxr) (t -id + A) > ^/l±^ = 1,2720.... 

Proof. This follows from the Schick's proof of Theorem 6.9 in [13] and a result of C.Smyth in [T4"] . 
Indeed, Schick showed, as an application of Fatou's Lemma, that the Fuglede-Kadison determinant 
is bounded below by the limes superior of the absolute values of the determinants det^[z](t ■ id — 
4>f,h{A)) of the the matrices, that approximate A in distribution. Since 0,±1 are not atoms of A, 
we can ignore by Theorem 14.21 those atoms in the spectral measure of <pF,e{A). Smyth's Theorem 
says that the Mahler measure of the characteristic polynomial of <f>F,t{A), being a polynomial with 

only real integer algebraic roots different from —1,0,1 is greater than the square-root of ■ 
Now, Luck has shown in Example 3.22 of Tl that the LZ-determinant of a matrix t ■ id — A 
over Z[Z] is precisely the Mahler measure of the characteristic polynomial of A. This finishes the 
proof. □ 
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